Hlavní stránka > Výsledky hledání: keywords:"the interval multiobjective shortest path problem|the minimax regret problem|an efficient solution"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.01 vteřin. 
Multiobjective shortest path problem with interval costs
 Březina, Jiří ; Hladík, Milan (vedoucí práce) ; Fink, Jiří (oponent)
Nejkratší cesta v grafu s více intervalovými kritérii je zobecněním kla- sického problému nejkratší cesty. V zobecněném problému se místo jednokri- teriálních vah vyskytují vícekriteriální váhy, které jsou navíc zadány pouze intervalově. Cílem je najít cestu v grafu od počátečního vrcholu do koncového vrcholu s nejmenším regretem. Uvedeme tvrzení týkající se výpočtu regretu a eficience přípustného řešení pro tento problém. Hlavním výsledkem práce je algoritmus hledající řešení s minimálním regretem v problému nejkratší cesty s více intervalovými kritérii. 1
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English